Masala #1209

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 30 %

#Oson

#Matematika

Muallif: Yo`ldoshov Og`abek

Sobirjon qiziqqan matritsa

Do`stimiz Sobirjon \(NxM\) (\(N\) ga \(N\) lik) matritsalarni juda yoqtiradi. Matritsalarga doir masala ishlab o`tirgan paytida, u shuni o`ylab qoldiki, agar L uzunlikdagi massiv berigan bo`lsa, necha xil usulda uni, \(NxM\) matritsaga aylantirish mumkin?🤔

Sobirjon bu masalani yechishda biroz qiynalyapti, va u sizdan yordam so`ramoqchi. Unga yordam bera olasizmi?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, \(L(0 \le L\le 10^{14})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylining birinchi qatorida shartlarni qanoatlantiradigan N va M lar sonini, keyingi qatorlarda esa, N va M sonlarini o`sib borish tartibida chiqaring. Agar bunday sonlar mavjud bo`lmasa, 0 ni chiqaring.

Misollar

#	input.txt	output.txt
1	8	2 2 4 4 2

Izoh:

1-testda 2ta bo`lishi mumkin bo`lga holat mavjud.

Eslatma: (1xM) yoki (Nx1) lar matritsa bo`la olmaydi deb hisoblansin!

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin